package com.ctrip.demo.leetcode;


/**
 * @author xs.wu
 *
 * 给你一个下标从 0 开始的整数数组 nums ，该数组的大小为 n ，请你计算 nums[j] - nums[i] 能求得的 最大差值 ，其中 0 <= i < j < n 且 nums[i] < nums[j] 。
 *
 * 返回 最大差值 。如果不存在满足要求的 i 和 j ，返回 -1 。
 *
 * 来源：力扣（LeetCode）
 * 链接：https://leetcode-cn.com/problems/maximum-difference-between-increasing-elements
 * 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
 */
public class LeetCode2016 {

    public static void main(String[] args) {
        System.out.println(maximumDifference(new int[]{1,5,2,10}));
    }


    public static int maximumDifference(int[] nums) {

        int res = -1;

        for(int i = 0; i < nums.length; i ++) {
            for(int j = i + 1; j < nums.length; j ++) {
                if (nums[i] > nums[j]) continue;

                int s = nums[j] - nums[i];
                if (res <= s) {
                    res = s;
                }
            }
        }

        return res;
    }

}
